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PILOT ESTIMATION USING PREDICTION ERROR METHOD-SWITCHED 

FILTERS 

Related Applications 

[1000] This application claims priority to U.S. Provisional Application No. 
60/454,378, filed on March 12, 2003. 

Cross-Reference 

[1001] The present invention is related to the following Applications for Patent in 
the U.S. Patent & Trademark Office which are incorporated by reference for all 
purposes: 

"Method And Apparatus For Pilot Estimation Using Suboptimum Expectation 

Maximization" by Farrokh Abrishamkar et ah, U.S. Application No. 

10/262,306, filed September 30, 2002; 
"Method And Apparatus For Pilot Estimation Using A Wiener Filter" by Farrokh 

Abrishamkar et al., U.S. Application No. 10/262,010, filed September 30, 

2002; 

"Method And Apparatus For Pilot Estimation Using A Prediction Error Method 
With A Kalman Filter And Pseudo-Linear Regression", by Farrokh 
Abrishamkar et al., U.S. Application No. 10/262,111, filed September 30, 
2002; 

"Method And Apparatus For Pilot Estimation Using A Prediction Error Method 
With A Kalman Filter And A Gauss-Newton Method", by Farrokh 
Abrishamkar et al., U.S. Application No. 10/262,044, filed September 30, 
2002; 

"Method And Apparatus For Pilot Estimation Using An Adaptive Prediction Error 
Method With A Kalman Filter And A Gauss-Newton Method" by Farrokh 
Abrishamkar et al., U.S. Application No. 10/262,112, filed September 30, 
2002; and 

"Method And Apparatus For Pilot Estimation Using Prediction Error Method" by 
Farrokh Abrishamkar et al., U.S. Application No. 10/279,535, filed October 
23, 2002. 
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Field 

[1002] The present invention relates to wireless communication systems generally 
and specifically, to methods and apparatus for estimating a pilot signal in a code 
division multiple access system. 



Background 

[1003] In a wireless radiotelephone communication system, many users 
communicate over a wireless channel. The use of code division multiple access 
(CDMA) modulation techniques is one of several techniques for facilitating 
communications in which a large number of system users are present. Other multiple 
access communication system techniques, such as time division multiple access 
(TDMA) and frequency division multiple access (FDMA) are known in the art. 
However, the spread spectrum modulation technique of CDMA has significant 
advantages over these modulation techniques for multiple access communication 
systems. 

[1004] The CDMA technique has many advantages. An exemplary CDMA system 
is described in U.S. Pat. No. 4,901,307, entitled "Spread Spectrum Multiple Access 
Communication System Using Satellite Or Terrestrial Repeaters", issued Feb. 13, 1990, 
assigned to the assignee of the present invention, and incorporated herein by reference. 
An exemplary CDMA system is further described in U.S. Pat. No. 5,103,459, entitled 
"System And Method For Generating Signal Waveforms In A CDMA Cellular 
Telephone System", issued Apr. 7, 1992, assigned to the assignee of the present 
invention, and incorporated herein by reference. 

[1005] In each of the above patents, the use of a forward-link (base station to mobile 
station) pilot signal is disclosed. Commonly in a CDMA wireless communication 
system, such as that described in EIA/TIA IS-95, the pilot signal is a "beacon" 
transmitting a constant data value and spread with the same pseudonoise (PN) 
sequences used by the traffic bearing signals. The pilot signal is typically covered with 
the all-zero Walsh sequence. During initial system acquisition, the mobile station 
searches through PN offsets to locate a base station's pilot signal. Once it has acquired 
the pilot signal, it can then derive a stable phase and magnitude reference for coherent 
demodulation, such as that described in U.S. Pat. No. 5,764,687 entitled "Mobile 
Demodulator Architecture For A Spread Spectrum Multiple Access Communication 
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System," issued Jun. 9, 1998, assigned to the assignee of the present invention, and 
incorporated herein by reference. 

[1006] Recently, third-generation (3G) wireless radiotelephone communication 
systems have been proposed in which a reverse-link (mobile station to base station) 
pilot channel is used. For example, in the currently proposed cdma2000 standard, the 
mobile station transmits a Reverse Link Pilot Channel (R-PICH) that the base station 
uses for initial acquisition, time tracking, rake-receiver coherent reference recovery, and 
power control measurements. 

[1007] Pilot signals can be affected by noise, fading and other factors. As a result, a 
received pilot signal may be degraded and different than the originally transmitted pilot 
signal. Information contained in the pilot signal may be lost because of noise, fading 
and other factors. 

[1008] There is a need, therefore, to process the pilot signal to counter the effects of 
noise, fading and other signal-degrading factors. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[1009] FIG. 1 is a diagram of a spread spectrum communication system that 
supports a number of users. 

[1010] FIG. 2 is a block diagram of a base station and a mobile station in a 
communications system. 

[1011] FIG. 3 is a block diagram illustrating the downlink and the uplink between 
the base station and the mobile station. 

[1012] FIG. 4 is a block diagram of the channels in an embodiment of the downlink. 
[1013] FIG. 5 illustrates a block diagram of certain components in an embodiment 
of a mobile station. 

[1014] FIG. 6 is a flow diagram of an embodiment of a method for estimating the 
pilot using a switched double HR (Infinite Impulse Response) filter. 
[1015] FIG. 7 is a block diagram illustrating the inputs to and outputs from a pilot 
estimation component. 

[1016] FIG. 8 is a flow diagram of an embodiment of a method for estimating the 
pilot using a switched double IIR filter. 

[1017] FIG. 9 is a block diagram illustrating an exemplary method for estimating 
the pilot using a switched double IIR filter. 
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[1018] FIG. 10 is a block diagram of pilot estimation where the filtering is broken 
down into its I and Q components. 

DETAILED DESCRIPTION 
[1019] The word "exemplary" is used exclusively herein to mean "serving as an 
example, instance, or illustration." Any embodiment described herein as "exemplary" is 
not necessarily to be construed as preferred or advantageous over other embodiments. 
While the various aspects of the embodiments are presented in drawings, the drawings 
are not necessarily drawn to scale unless specifically indicated. 

[1020] The following discussion develops the exemplary embodiments of a data- 
driven pilot estimator by first discussing a spread-spectrum wireless communication 
system. The methodology for the systems herein includes modeling the Doppler 
spectrum as more than one subchannel and using more than one filter, where each filter 
is tuned for a particular subchannel. Components of an embodiment of a mobile station 
are shown in relation to providing a pilot estimate. Included in the specification are 
illustrations and mathematical derivations for a Prediction Error Method (PEM) based 
pilot estimator. A switching method for using the multiple filters is disclosed. 
Exemplary formulas and calculations for the real-time pilot estimation are illustrated. 
[1021] Note that exemplary embodiments are provided as exemplars throughout this 
discussion, however, alternate embodiments may incorporate various aspects without 
departing from the scope of the present invention. 

[1022] One exemplary embodiment employs a spread-spectrum wireless 
communication system. Wireless communication systems are widely deployed to 
provide various types of communication such as voice, data, and so on. These systems 
may be based on CDMA, TDMA, or some other modulation techniques. 
[1023] A system may be designed to support one or more standards such as the 
"TIA/EIA/IS-95-B Mobile Station-Base Station Compatibility Standard for Dual-Mode 
Wideband Spread Spectrum Cellular System" referred to herein as the IS-95 standard, 
the standard offered by a consortium named "3rd Generation Partnership Project" 
referred to herein as 3GPP, and embodied in a set of documents including Document 
Nos. 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, and 3G TS 25.214, 3G TS 25.302, 
referred to herein as the W-CDMA standard, the standard offered by a consortium 
named "3rd Generation Partnership Project 2" referred to herein as 3GPP2, and TR-45.5 
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referred to herein as the cdma2000 standard, formerly called IS-2000 MC. The 
standards cited hereinabove are hereby expressly incorporated herein by reference. 
[1024] Each standard specifically defines the processing of data for transmission 
from base station to mobile, and vice versa. As an exemplary embodiment the 
following discussion considers a spread-spectrum communication system consistent 
with the CDMA2000 standard of protocols. Alternate embodiments may incorporate 
another standard. 

[1025] FIG. 1 serves as an example of a communications system 100 that supports a 
number of users and is capable of implementing at least some aspects of the concepts 
discussed herein. Any of a variety of methods may be used to schedule transmissions in 
system 100. System 100 provides communication for a number of cells 102A-102G, 
each of which is serviced by a corresponding base station 104A-104G, respectively. In 
the exemplary embodiment, some of the base stations 104 have multiple receive 
antennas and others have only one receive antenna. Similarly, some of the base stations 
104 have multiple transmit antennas, and others have single transmit antennas. There 
are no restrictions on the combinations of transmit antennas and receive antennas. 
Therefore, it is possible for a base station 104 to have multiple transmit antennas and a 
single receive antenna, or to have multiple receive antennas and a single transmit 
antenna, or to have both single or multiple transmit and receive antennas. 
[1026] Terminals 106 in the coverage area may be fixed (i.e., stationary) or mobile. 
As shown in FIG. 1, various terminals 106 are dispersed throughout the system. Each 
terminal 106 communicates with at least one and possibly more base stations 104 on the 
downlink and uplink at any given moment depending on, for example, whether soft 
handoff is employed or whether the terminal is designed and operated to (concurrently 
or sequentially) receive multiple transmissions from multiple base stations. Soft 
handoff in CDMA communications systems is well known in the art and is described in 
detail in U.S. Patent No. 5,101,501, entitled "Method and System for Providing a Soft 
Handoff in a CDMA Cellular Telephone System", which is assigned to the assignee of 
the present invention. 

[1027] The downlink refers to transmission from the base station 104 to the terminal 
106, and the uplink refers to transmission from the terminal 106 to the base station 104. 
In the exemplary embodiment, some of terminals 106 have multiple receive antennas 
and others have only one receive antenna. In FIG. 1, base station 104A transmits data to 
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terminals 106 A and 106 J on the downlink, base station 104B transmits data to terminals 
106B and 106J, base station 104C transmits data to terminal 106C, and so on. 
[1028] FIG. 2 is a block diagram of the base station 202 and mobile station 204 in a 
communications system. A base station 202 is in wireless communications with the 
mobile station 204. As mentioned above, the base station 202 transmits signals to 
mobile stations 204 that receive the signals. In addition, mobile stations 204 may also 
transmit signals to the base station 202. 

[1029] FIG. 3 is a block diagram of the base station 202 and mobile station 204 
illustrating the downlink 302 and the uplink 304. The downlink 302 refers to 
transmissions from the base station 202 to the mobile station 204, and the uplink 304 
refers to transmissions from the mobile station 204 to the base station 202. 
[1030] FIG. 4 is a block diagram of channels in an embodiment of the downlink 
302. The downlink 302 includes a pilot channel 402, a sync channel 404, a paging 
channel 406 and a traffic channel 408. The downlink 302 illustrated is only one 
possible embodiment of a downlink and it will be appreciated that other channels may 
be added or removed from the downlink 302. 

[1031] Although not illustrated, the uplink 304 may also include a pilot channel. 
Recall that third-generation (3G) wireless radiotelephone communication systems have 
been proposed in which an uplink 304 pilot channel is used. For example, in a currently 
proposed cdma2000 standard, the mobile station transmits a Reverse Link Pilot Channel 
(R-PICH) that the base station uses for initial acquisition, time tracking, rake-receiver 
coherent reference recovery, and power control measurements. Systems and methods 
herein may be used to estimate a pilot signal whether on the downlink 302 or on the 
uplink 304. 

[1032] Under one CDMA standard, described in the Telecommunications Industry 
Association's TIA/EIA/IS-95-A Mobile Stations-Base Station Compatibility Standard 
for Dual-Mode Wideband Spread Spectrum Cellular System, each base station 202 
transmits pilot 402, sync 404, paging 406 and forward traffic 408 channels to its users. 
The pilot channel 402 is an unmodulated, direct-sequence spread spectrum signal 
transmitted continuously by each base station 202. The pilot channel 402 allows each 
user to acquire the timing of the channels transmitted by the base station 202, and 
provides a phase reference for coherent demodulation. The pilot channel 402 also 
provides a means for signal strength comparisons between base stations 202, for 
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example to determine when to hand off between base stations 202 (such as when 
moving between cells). 

[1033] FIG. 5 illustrates a block diagram of certain components in an embodiment 
of a mobile station 504. Other components that are typically included in the mobile 
station 504 may not be illustrated for the purpose of focusing on the novel features of 
the embodiments herein. Many embodiments of mobile stations 504 are commercially 
available and, as a result, those skilled in the art will appreciate the components that are 
not shown. 

[1034] If the pilot channel 402 were being sent on the uplink 304, the components 
illustrated may be used in a base station 202 to estimate the pilot channel. It is to be 
understood that the inventive principles herein may be used with a variety of 
components to estimate a pilot whether the pilot is being received by a mobile station 
504, a base station 202, or any other component in a wireless communications system. 
Thus, the embodiment of a mobile station 504 is an exemplary embodiment of the 
systems and methods but it is understood that the systems and methods may be used in a 
variety of other contexts. 

[1035] Referring again to FIG. 5, a spread spectrum signal is received at an antenna 
506. The received spread spectrum signal is provided by the antenna 506 to a receiver 
508. The receiver 508 down-converts the signal and provides the down converted 
signal to the front-end processing and despreading component 510. The front-end 
processing and despreading component 510 extracts the received pilot signal from the 
down converted signal and provides the received pilot signal 512 to the pilot estimation 
component 514. The received pilot signal 512 commonly includes noise and 
degradation from fading. 

[1036] The front-end processing and despreading component 510 also provides the 
traffic channel 516 to a demodulation component 518 that demodulates the data 
symbols. 

[1037] The pilot estimation component 514 provides an estimated pilot signal 520 
to the demodulation component 518. The pilot estimation component 514 uses 
Prediction Error Method (PEM) and multiple Infinite Impulse Response (IIR) filters, as 
will be further discussed below. The pilot estimation component 514 may also provide 
the estimated pilot signal 520 to other subsystems 522. 
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[1038] It will be appreciated by those skilled in the art that additional processing 
takes place at the mobile station 504. The embodiment of the pilot estimation 
component 514 will be more fully discussed below. Generally, the pilot estimation 
component 514 operates to estimate the pilot signal and effectively clean-up the pilot 
signal by reducing the noise and estimating the original pilot signal that was transmitted. 
[1039] Systems and methods disclosed herein use a Kalman filter to estimate the 
pilot signal. Kalman filters are known by those skilled in the art. In short, a Kalman 
filter is an optimal recursive data processing method. A Kalman filter takes as inputs 
data relevant to the system and estimates the current value(s) of variables of interest. A 
number of resources are currently available that explain in detail the use of Kalman 
filters. A few of these resources are "Fundamentals of Kalman Filtering: A Practical 
Approach" by Paul Zarchan and Howard Musoff, "Kalman Filtering and Neural 
Networks" by Simon Haykin and "Estimation and Tracking: Principles, Techniques And 
Software" by Yaakov Bar-Shalom and X. Rong Li, all of which are incorporated herein 
by reference. 

[1040] Multiple IIR filters are used to estimate the pilot signal. An exemplary 
system using two IIR filters will be illustrated and discussed. However, it will be 
appreciated that more than two IIR filters could also be used by following the principles 
set forth herein. 

[1041] FIG. 6 is a flow diagram 600 of one embodiment of a method for estimating 
the pilot using a PEM-switched double IIR. The system receives 602 the baseband 
CDMA signal. Then the front-end processing and despreading component 510 
performs initial processing and despreading 604. The received pilot signal is then 
provided 606 to the pilot estimation component 514. The received pilot signal has been 
degraded by various effects, including noise and fading. The pilot estimation 
component 514 estimates 608 the pilot channel using the PEM-switched double IIR. 
After the pilot has been estimated 608, it is provided 610 to the demodulation 
component 518 as well as other subsystems 522. 

[1042] Referring now to FIG. 7, before the PEM-switched double IIR in the pilot 
estimation component 514 is used, several parameters that may be used by the PEM- 
switched double IIR are obtained and/or determined. These determined parameters may 
include initial conditions, empirically determined values, etc., as discussed below. The 
obtained or determined parameters are provided to the pilot estimation component 714 
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and its PEM-switched double IIR, to process the received pilot and estimate the original 
pilot in real time. 

[1043] In this embodiment, a PEM is used. Unlike Least Mean Square (LMS) or 
Minimum Mean Square Error (MMSE)-based estimators, PEM does not need a 
preamble. PEM is completely data driven and can be used in blind communication 
receivers. 

[1044] The following discussion provides details regarding the calculations that will 
be made in the pilot estimation component 714. Additional details and derivations 
known by those skilled in the art are not included herein. 

[1045] The received pilot complex envelope after despreading is given by the 
following formula: 



[1046] The received complex envelope in Formula 1 is represented as y k . The 

original but faded pilot signal is represented as s k . The noise component is represented 

as v k . For a single path mobile communication channel, the original pilot signal may be 

represented by the mathematical model found in Formula 2. The corresponding noise 
component may be represented by the formula found in Formula 3. 



Formula 1. 



s k = pie*' R hh {t) = g.Njm (r) f k 



Formula 2. 



v, = g k ^NLc n k + g k 4NLr £ R hh <jnT c - r)w k 

m=—*,m*k 



Formula 3. 



[1047] The variables and parameters in the formulas found in Formulas 2 and 3 are 
given in Table 1. 
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Table 1. 




\E y : Pilot Envelope 
I oc : Total AWGN Noise 

l or : Total Transmit PSD 

g k : AGC Control Signal 

Pfc : Rice (Rayleigh) Fade Process 

f k : Complex Gaussian Fade Process with Clark Spectrum 

0 : Fading Phase 
k 

m, k : Chip and Symbol Counts 

N : Processing Gain 

( 7 ) : Correlation 

r : Time Offset 

nk,wu: Zero Mean Unit Power Gaussian Noise 

[1048] The demodulation component 518 requires the phase of the pilot signal. In 
order to obtain the phase, the signals may be written in a form comprising I and Q 
components rather than being written in an envelope form. In Formula 4, y represents 
the received pilot comprising its I and Q components. The faded pilot, without any 
noise, is represented as s in Formula 5. The total noise is represented in Formula 6 as 

v . Formula 7 illustrates the fade as / . 

[1049] Since demodulation requires pilot phase, we are going to deal with I and Q 
instead of the envelope. 



y 



y, + Jy Q 



Formula 4. 



S 



Formula 5. 



V 



Formula 6. 
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Pe j ' = f^jf Q = f Formula?. 



[1050] Given the relationships of the formulas above, the I and Q components of the 
faded pilot symbol without noise may be written as shown in Formulas 8 and 9. 



s, (*) = f, (k)Nj]P R hh (r)g(k) FoiTOula 8 - 



s Q (k) = f Q (k)NjE> R hh (T)g(k) 



Formula 9. 



[1051] State space and Kalman filtering techniques are used in implementing the 
present systems and methods. A first-order state space Markov model may be used 
including the equations as illustrated in Formulas 10 and 11. As shown by Formula 10, 

the Gauss Markov model has a pole at a . The parameters W k and V k are uncorrected 
white noise processes. A corresponding steady-state Kalman filter is given by Formula 
12. The pole for the Kalman filter is a(l — K) in Formula 12. The parameter K is 
the Kalman gain and may be obtained from the solution of an Algebraic Riccati 
Equation (ARE). In addition, the Kalman gain may be obtained by running the Kalman 
filter until it reaches a steady state. 



Formula 10. 
Formula 11. 



k 



*;=a<X-K)*U + Ky k 



_u K^j Formula 12. 



[1052] The Kalman Filter filtered estimate was given by Formula 12. The equation 
of Formula 12 is an IIR filter. If a = 1 , the filter is a DC-unit gain IIR filter. 
[1053] Different techniques may be used to compute a and K . For example, 
system identification, bandwidth matching or other techniques may be used to compute 
a and K . The switching method disclosed herein assumes an empirically estimated 
value. 

[1054] Multiple HR filters may be used to accomplish the pilot estimation. In one 
embodiment two IIR filters may be used. A switching method may be used to switch 
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between the two IIR filters. For the embodiment with two DOR filters, one IIR filter may 
be used for low bandwidth and the other IIR filter may be used for higher bandwidth. 
The two IIR filters may have a = 1 and K = K x , K 2 to reflect the high bandwidth 
and low bandwidth IIR filters. 

[1055] The parameters 6 X and 0 2 may be used to represent the parameters of the 
associated models (given Kalman filter gains K^K 2 ). Each parameter 6. is 
indicative that its respective filter has its own pole and its own gain. Then {6. } implies 
the relationships as shown by Formulas 13-15. The Kalman filter is shown by Formula 
13. The predictor is shown in Formula 14. As stated earlier, the term a may be set to 
1. The term a may be set to other values including, but not limited to, 0.9 or 0.95. 
Those skilled in the art may set a as needed by the particular design and 
implementation. The error is given in Formula 15. 

[1056] The switching method may run both filters simultaneously or alternately. 
The switching method uses Prediction Error Method (PEM) Bayesian switching to 
accomplish soft switching (combining) of the two outputs. 

r.(0,)=(\-K,)*U(0,)+ Ky> Formula 13 ' 

) = Formate 14. 

= y.„ -*,.,(*,) Formula 15. 



[1057] The prediction error power is the cost associated with 0. . Formulas 16-19 
provide useful background information relating to the Bayesian-PEM switching. The 
prediction error power is given by Formula 16. The Maximum A Posteriori Probability 
(MAP) selection of the IIR filter is determined through use of Formulas 17 and 18. The 
values of C and C X C 2 K C k are such that the probability sums to 1. The innovation 

variance of the 0. model is given in Formula 19. 



fl,«O=*a M (0,)+(i-*k(*.) 



Formula 16. 
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Formula 17. 



C = C,CKC, Formula 18. 



1^2 



a{d) = E{e{0) 2 } Formula 19. 

[1058] Each of the IIR filters may perform the calculations as set forth in Formulas 
20-23. The equation in Formula 20 illustrates the filtering. The equation in Formula 21 
illustrates the prediction. The prediction error is shown in Formula 22. The equation in 
Formula 23 illustrates how to obtain the noise power or error variance. 



K (0 ) = aXl- K t )sU (0 ) + K,y k i = U Formula 20. 

KM) = <*M) < =1 ' 2 Formula 21. 

eM)=y k -*M) ' =1 ' 2 Formula 22. 

6 [k] = [k - 1] + (1 - xy k (0, ) 1 = !> 2 Formula 23 - 

0<A<1 



[1059] The equation in Formula 24 indicates one way to determine the posteriori 
probabilities. The metric may be determined according to Formula 25. The parameter 
j3 is the hardness parameter. The hardness parameter may be empirically determined 

by those skilled in the art as needed by the particular design and implementation. The 
MAP combining coefficients may be determined through use of the equations shown in 
Formulas 26 and 27. The PEM-MAP estimate is given in Formula 28, The solution of 

Kmse of Formula 28 is the pilot estimate. 



o. a a 
p\ 0 \y ) 



Formula 24. 



Formula 25. 
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, v 1 Formula 26. 

a 2 = p(0 2 \y') = l- p{0,\y k ) Formula27. 
*im =a,r,(0,)+aj;(0 2 ) Fo,m U la28. 



[1060] Soft or hard switching may be used in the system to switch between the HR 
filters. The expressions in Formulas 29-32 illustrate an embodiment of calculations that 
may be used for soft switching or for an MMSE estimate. 



:E{£{s,|/;#}| 

=±p(e,\y , )K(0,) 



Formula 29. 
Formula 30. 
Formula 3 1 . 
Formula 32. 



[1061] The expressions in Formulas 33-34 illustrate an embodiment of calculations 
that may be used for hard switching or for a MAP-model signal estimate. In Formula 

33 the parameter 0 MAP [&] is equal to that shown in Formula 34. 



C=?(U*1 Fomula33 - 

p(0,\y');i = l2 FOT ™ la34 ' 



[1062] Figure 8 is a flow diagram illustrating an embodiment of a method for 
estimating a pilot signal using a PEM-switched double IIR. The input signal is fed 802 
into both IIR filters. The IIR filters each determine 804 a filtered estimate and a 
prediction error. The prediction errors are used 806 to drive the switching mechanism. 
Finally, the PEM-MAP pilot estimate is provided 808. 
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[1063] Figure 9 is a block diagram illustrating an example of the overall method. 
The input y is fed into each IIR filter 902. The embodiment of Figure 9 includes two 

HR filters 902a, 902b. Each IIR filter 902 has a Kalman gain K r Each IIR filter 902 

outputs a prediction error € and a filtered output x\ . The PEM-MAP component 904 

determines the coefficients for Ct x and Ct 2 . The pilot estimate is output from the 
method as shown and as illustrated by Formula 28. 

[1064] FIG. 10 is a block diagram of pilot estimation where the filtering is broken 
down into its I and Q components. The pilot estimation is achieved through using the 
switching method, as described above. Initial conditions are provided to the pilot 
estimation components 514. As shown, the processing for the I component is similar to 
the processing for the Q component. The particular component is provided to the pilot 
estimation component 514. The pilot estimation component 514 generates an estimated 
pilot for that component. The pilot estimate is then provided to the demodulation 
component 518 as well as other subsystems 522. 

[1065] Those of skill in the art would understand that information and signals may 
be represented using any of a variety of different technologies and techniques. For 
example, data, instructions, commands, information, signals, bits, symbols, and chips 
that may be referenced throughout the above description may be represented by 
voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or 
particles, or any combination thereof. 

[1066] Those of ordinary skill in the art would further appreciate that the various 
illustrative logical blocks, modules, circuits, and method steps described in connection 
with the embodiments disclosed herein may be implemented as electronic hardware, 
computer software, or combinations of both. To clearly illustrate this interchangeability 
of hardware and software, various illustrative components, blocks, modules, circuits, 
and steps have been described above generally in terms of their functionality. Whether 
such functionality is implemented as hardware or software depends upon the particular 
application and design constraints imposed on the overall system. Skilled artisans may 
implement the described functionality in varying ways for each particular application, 
but such implementation decisions should not be interpreted as causing a departure from 
the scope of the present invention. 
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[1067] The various illustrative logical blocks, modules, and circuits described in 
connection with the embodiments disclosed herein may be implemented or performed 
with a general purpose processor, a digital signal processor (DSP), an application 
specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other 
programmable logic device, discrete gate or transistor logic, discrete hardware 
components, or any combination thereof designed to perform the functions described 
herein. A general purpose processor may be a microprocessor, but in the alternative, the 
processor may be any conventional processor, controller, microcontroller, or state 
machine. A processor may also be implemented as a combination of computing 
devices, e.g., a combination of a DSP and a microprocessor, a plurality of 
microprocessors, one or more microprocessors in conjunction with a DSP core, or any 
other such configuration. 

[1068] The steps of a method or method described in connection with the 
embodiments disclosed herein may be embodied directly in hardware, in a software 
module executed by a processor, or in a combination of the two. A software module 
may reside in RAM memory, flash memory, ROM memory, EPROM memory, 
EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other 
form of storage medium known in the art. An exemplary storage medium is coupled to 
the processor such the processor can read information from, and write information to, 
the storage medium. In the alternative, the storage medium may be integral to the 
processor. The processor and the storage medium may reside in an ASIC. The ASIC 
may reside in a user terminal. In the alternative, the processor and the storage medium 
may reside as discrete components in a user terminal. 

[1069] The order of the steps or actions of the methods described in connection with 
the embodiments disclosed herein may be changed by those skilled in the art without 
departing from the scope of the present invention. Thus, any order in the Figures or 
detailed description is for illustrative purposes only and is not meant to imply a required 
order. 

[1070] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
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intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 
[1071] WHAT IS CLAIMED IS: 



